home *** CD-ROM | disk | FTP | other *** search
/ Acorn RISC PD-CD 1 / Acorn RISC PD-CD 1.iso / schools / algorithms / readme < prev    next >
Text File  |  1991-03-27  |  2KB  |  50 lines

  1.  
  2.         Mathematical Demonstration Programs by D Bower
  3.         ----------------------------------------------
  4.  
  5.    This directory contains four BASIC programs which demonstrate a
  6.    variety of mathematical algorithms and techniques. Each program
  7.    includes extra documentation and references for further reading.
  8.  
  9.  
  10.  
  11.      (1) Program GraSort shows in a visual format the execution of four
  12.          well-known algorithms for sorting an array. These methods are :
  13.          
  14.               HeapSort    - used internally by RISC_OS
  15.               ShellSort   - simple and reasonably efficient 
  16.               QuickSort   - the fastest-known general-purpose sort
  17.               SelectSort  - inefficient but occasionally useful 
  18.     
  19.  
  20.       
  21.       (2) Program PatMatch compares the performance of three procedures
  22.           that search for all occurences of a selected test string within
  23.           a text - the user can select either a language or random text.
  24.  
  25.               Brute-Force Search
  26.               Knuth-Morris-Pratt (KMP) Search
  27.               Boyer-Moore Search
  28.  
  29.  
  30.  
  31.       (3) Program Travels demonstrates the use of the modern 'simulated
  32.           annealing' technique to attack the Travelling Salesman problem.
  33.           This type of problem falls into a class which mathematicians
  34.           call NP-Complete and is characterised by impractical optimal
  35.           solution times for a realistic number of variables. However,
  36.           near optimal solutions can often be found in a reasonable time.    
  37.  
  38.  
  39.  
  40.       (4) Program ZerFunc searches for the complex zeroes of an arbitrary
  41.           function of one variable using the Muller method which is much
  42.           more robust than competing techniques such as Newton-Raphson.
  43.           The progress of the iterative search is displayed graphically.
  44.           The demonstration is set up to find the zeroes of a polynomial,
  45.           but the internal documentation describes the modifications
  46.           required to process a user-supplied function.        
  47.  
  48.  
  49.       --------------------------------------------------------------------
  50.